Euclidean strings
نویسندگان
چکیده
A string p = p0p1 · · · pn−1 of non-negative integers is a Euclidean string if the string (p0 + 1)p1 · · · (pn−1 − 1) is rotationally equivalent (i.e., conjugate) to p. We show that Euclidean strings exist if and only if n and p0 + p1 + · · · + pn−1 are relatively prime and that, if they exist, they are unique. We show how to construct them using an algorithm with the same structure as the Euclidean algorithm, hence the name. We show that Euclidean strings are Lyndon words and we describe relationships between Euclidean strings and the Stern-Brocot tree, Fibonacci strings, Beatty sequences, and Sturmian sequences. We also describe an application to a graph embedding problem.
منابع مشابه
Strings in AdS 3 and the SL „ 2 , R ... WZW model . II : Euclidean black hole
We consider the one-loop partition function for Euclidean BTZ black hole backgrounds or equivalently thermal AdS3 backgrounds which are quotients of H3 ~Euclidean AdS3!. The one-loop partition function is modular invariant and we can read off the spectrum which is consistent to that found in hep-th/0001053. We see long strings and discrete states in agreement with the expectations. © 2001 Ameri...
متن کاملStrings in AdS 3 and the SL ( 2 , R ) WZW Model . Part 2 : Euclidean Black Hole
We consider the one-loop partition function for Euclidean BTZ black hole backgrounds or equivalently thermal AdS3 backgrounds which are quotients of H3 (Euclidean AdS3). The one-loop partition function is modular invariant and we can read off the spectrum which is consistent to that found in hep-th/0001053. We see long strings and discrete states in agreement with the expectations. On leave of ...
متن کاملCrosscap States for Orientifolds of Euclidean AdS3
We propose the crosscap states for orientifolds of Euclidean AdS3. We show that our crosscap states reproduce the geometry of orientifolds, which is AdS2. The spectral density of open strings in the system with orientifold can be read from the Möbius strip amplitudes and is compared to that of the open strings stretched between branes and their mirrors. We also compute the Klein bottle amplitud...
متن کاملWormholes and Cosmic Strings
A gravitational scenario is proposed where the euclidean action is invariant under the isotropic and homogeneous version of the euclidean U(1) group of local transformations of the scale factor and scalar matter field, interpreting the trace of the second fundamental form as the gauge field. The model allows spontaneous breakdown of some involved symmetries, including possibly diffeomorphism in...
متن کاملBox-Counting Fractal Strings, Zeta Functions, and Equivalent Forms of Minkowski Dimension
We discuss a number of techniques for determining the Minkowski dimension of bounded subsets of some Euclidean space of any dimension, including: the box-counting dimension and equivalent definitions based on various box-counting functions; the similarity dimension via the Moran equation (at least in the case of self-similar sets); the order of the (box-)counting function; the classic result on...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Theor. Comput. Sci.
دوره 1-3 شماره
صفحات -
تاریخ انتشار 2003